﻿// 4607. 字母补全.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4610/

给定一个由大写字母构成的字符串 s
。

字符串 s
 中的若干个（也可能没有）字符缺失了，缺失的字符用 ? 表示。

现在，请你将字符串进行补全，即将字符串中的每个 ? 字符都替换为一个任意大写字母（A - Z）。

要求，补全后的字符串至少包含一个长度为 26
 的连续子串，在该子串中，每个大写字母恰好出现一次。

输入格式
共一行，一个字符串 s
，其中的每个字符都是大写字母（A - Z）或问号（?）。

输出格式
如果不存在合理的补全方案，得到满足条件的完整字符串，则输出 −1
。

如果存在合理的补全方案，则输出补全后的字符串。

如果方案不唯一，输出任意合理方案均可。

数据范围
前 6
 个测试点满足 1≤|s|≤100
。
所有测试点满足 1≤|s|≤50000
。

输入样例1：
ABC??FGHIJK???OPQR?TUVWXY?
输出样例1：
ABCDEFGHIJKLMNOPQRZTUVWXYS
输入样例2：
ABCDEFGHIJKLMNOPQRSTUVWXY
输出样例2：
-1
输入样例3：
??????????????????????????
输出样例3：
MNBVCXZLKJHGFDSAQPWOEIRUYT
输入样例4：
AABCDEFGHIJKLMNOPQRSTUVW??M
输出样例4：
-1
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 